Adversarial Planning and Plan Recognition: Two Sides of the Same Coin

Effective adversarial plan recognition requires information about how the adversary is planning his actions and vice versa, the way the adversary is planning his actions is affected by how those actions are going to be detected. In this paper, we develop a game-theoretic model that integrates adversarial planning with adversarial plan recognition. The model considers planning and plan recognition to be in Nash equilibrium. The papers also shows how plan recognition could be manipulated to the advantage of the adversary in the presence of incomplete information.